TOROIDALIZATION OF GENERATING SEQUENCES IN 
DIMENSION TWO FUNCTION FIELDS 

LAURA GHEZZI, HUY TAI HA, AND OLGA KASHCHEYEVA 



Abstract. Let k be an algebraically closed field of characteristic 0, and let K* / K 
be a finite extension of algebraic function fields of transcendence degree 2 over k. 
Let V* be a k- valuation of K* with valuation ring V* , and let v be the restriction of 
V* to K . Suppose that i? ^ S' is an extension of algebraic regular local rings with 
quotient fields K and K* respectively, such that V* dominates S and S dominates 
R. We prove that there exist sequences of quadratic transforms R ^ R and S ^ S 
along v* such that S dominates R and the map between generating sequences of 
V and v* has a toroidal structure. Our result extends the Strong Monomialization 
theorem of Cutkosky and Piltant. 



1. Introduction 

Let k be an algebraically closed field of characteristic 0, and let K be an algebraic 
function field over k. Throughout this paper we say that a subring Roi K is algebraic 
if R is essentially of finite type over k. We will denote the maximal ideal of a local 
ring R by m^j. 

Let K*/K be a finite extension of algebraic function fields over k. Let z/* be a k- 
valuation of K* with valuation ring V* and value group F*. Let u be the restriction of 
z/* to K with valuation ring V and value group F. Consider an extension of algebraic 
regular local rings R ^ S where R has quotient field K, S has quotient field K*, R is 
dominated by S and S is dominated by V* (i.e., my (1 R = ttir and my* fl 5* = ms)- 

It has been a classical topic to investigate finite extensions of rings of algebraic 
integers and mappings between algebraic curves. In these cases K and K* are of 
transcendence degree 1 over k, and the homomorphisms of local rings of points are 
ramified maps R ^ S oi discrete (rank 1) valuation rings. We have that R = V and 
S = V* are local Dedekind domains. Suppose that (m) = niR and (x) = rris are the 
maximal ideals of R and S, respectively, then 

u = x'5 (LI) 

where 5 G S" is a unit. The corresponding value groups are F = Z and F* = Z and 
we have a natural isomorphism F*/F = Zg. 



The authors would like to thank S.D. Cutkosky for suggesting the problem and for many stimu- 
lating discussions on the topic. 
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The study of ramification theory, in general, for valuations in arbitrary fields was 
initiated by KruU and further pursued by many authors (cf. |S] and the literature 
cited there). 

In this paper, we are interested in valuations of two dimensional algebraic function 
fields, i.e., the situation when K and K* are of transcendence degree 2 over k. Val- 
uations in dimension two are completely described by a compact set of data called 
generating sequence. Generating sequences provide a very useful tool in the study of 
algebraic surfaces (cf. [3 GDI EH)- 

We shall briefly recall the definition of generating sequences, as in JUI- Let r+ = 
z/(i?\{0}) be the semigroup of F consisting of the values of nonzero elements of R. For 
7 G F+, let /-^ = {/ G -R I i^(/) > 7}. A (possibly infinite) sequence {Qi} of elements 
of i? is a generating sequence of v if for every 7 G F_|_ the ideal is generated by the 
set 

{WQi" I a, gNo, 5^a,z/(Q,) >7}. 

i i 

A generating sequence of v is minimal if none of its proper subsequences is a gener- 
ating sequence of v. If {Qi} is a minimal generating sequence and k = Vjmy then 
{'^(Qi)} r forms a minimal set of generators for F_|_. 

Notice that a generating sequence {Qi\ in R and the values {z^(Qi)} completely 
describe the valuation v (see jTUl Definition 1.1] and Section 7.5] for more detailed 
discussions). A generating sequence of i/* in 5" can be defined similarly. 

The aim of this paper is to find structure theorems for generating sequences of v 
and V* . Our work is inspired by the Strong Monomialization theorem of Cutkosky 
and Piltant Theorem 4.8], which we recall below. 

We first need few definitions. Suppose that i? is a local domain. A monoidal 
transform i? — i?' is a birational extension of local domains such that R' = R\-] 
where / is a regular prime ideal oi R, x E I and m is a prime ideal of R[^] 
such that m n R = rriR. If / = then the monoidal transform R ^ R' is called 
a quadratic transform. In our situation (dimension two) since i? is a regular local 
ring, any nontrivial monoidal transform i? — i?' is a quadratic transform and there 
exists a regular system of parameters (u, v) of R such that R' = R[^~\^, where m is 
a maximal ideal of R . We say that R ^ R' is a monoidal transform along u if u 
dominates R'. 

The celebrated Local Monomialization theorem of Cutkosky Pl Theorem 1.1] states 
that there exist sequences of monoidal transforms R —>■ Ri and 5* ^ along u* such 
that u* dominates Si, Si dominates Ri, and there are regular parameters {u,v) in 
Ri and {x,y) in 5*1, units 61,62 G 5*1 and a matrix A = (aij) of nonnegative integers 
such that det A and 
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The existence of Ri and Si such that ()1.2j) holds follows directly from the standard 
theorems on resolution of singularities, but in general we will not have the essential 
condition that det A ^ 0. The difficulty in Cutkosky's work is to achieve the condition 
det A ^ (we should note that Cutkosky's Local Monomialization theorem is valid 
in arbitrary dimension). 

In our situation, under the additional assumption that F* is a non-discrete sub- 
group of Q (which is the essential and subtle case), the Strong Monomialization 
theorem of Cutkosky and Piltant Theorem 4.8] further assures that A can be 
taken to have the following special form 



Strong Monomialization is an important and useful result. It shows that no matter 
how complicated the structure of the extension R C S is, after blowing-up we obtain 
a simultaneous resolution, that is, an extension Ri C 5*1 of regular local rings such 
that 5*1 is the localization of the integral closure of Ri in K*, and this extension is 
very nice and simple, since it is monomial. 

Observe that u,v & Ri (resp. x, ?/ G Si) are the first two members of a generating 
sequence of u (resp. z/*). Therefore, (jl.3p exhibits a toroidal structure of the first two 
elements of such generating sequences. 

The definition of toroidal structures of generating sequences of u and u* is given 
in Section |21 The goal of our work is to investigate toroidal structures of generating 
sequences of u and u*. Our main theorem is stated as follows. 

Theorem 1.1 (Theorem 18. Let k be an algebraically closed field of characteristic 
0, and let K* / K be a finite extension of algebraic function fields of transcendence 
degree 2 over k. Let u* be a k-valuation of K* with valuation ring V* , and let v be 
the restriction of v* to K . Suppose that R ^ S is an extension of algebraic regular 
local rings with quotient fields K and K* respectively, such that V* dominates S and S 
dominates R. Then there exist sequences of quadratic transforms R ^ R and S S 
along v* such that S dominates R and the map between generating sequences of v and 
v* in R and S respectively, has a toroidal structure. 

To prove this theorem, we consider different cases according to Zariski's classifica- 
tion of valuations in two dimensional function fields over an algebraically closed field 
of characteristic J2]- In most cases, the result follows from a standard application 
of the Strong Monomialization theorem of Cutkosky and Piltant. These cases are 
analyzed in Sectional The bulk of the paper is devoted to the essential case, when 
r* is a non-discrete subgroup of Q. We shall now briefiy describe the main steps of 
the proof in this case. 

Let (x, y) be a regular system of parameters in S. We begin in Section 0] by 
constructing a sequence of jumping polynomials {Tj}j>o in S with Tq = x and Ti = 
which contains as a subsequence a minimal generating sequence of v* . Our notion of 
jumping polynomials is very similar to Favre and Jonsson's notion of key polynomials 
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[7j. The idea of key polynomials is originally due to MacLane 0. By normalizing, 
we may assume that i'*{x) = 1. Let i'*{y) = where pi and qi are coprime positive 
integers. For each i > 1, we define Tj+i recursively. Let p^+i and g^+i be coprime 
positive integers defined by 

z/*(T,+i) = q,u*{T,) + ■ 

<?! • • • gi Qi+i 

Our proof of Theorem II. II proceeds in the following line of arguments. 

(1) We observe that the collection of jumping polynomials {Tj}j>o forms a gener- 
ating sequence of u* in S f Theorem 14. 6p . 

(2) Let d = d{R, S) be the greatest common divisor of {pi | ^ > 1}. We show that 
the powers of x that appear in Tj are multiple of d for all i > 2 (Corollary 
I7.2|l . In other words Tj, for i > 2, is a polynomial in x'^ and y. 

(3) Let us denote by t{R, S) the power t in ()1.3|) obtained from the Strong Mono- 
mialization theorem. For simplicity, assume that the constant 6i of p.2|) is 
equal to 1. We observe that if t{R, S) divides d then Tj, for i > 2, is a poly- 
nomial in u and v. This shows that u, together with the collection {Tj}j>i, 
form a generating sequence of u in R. Therefore we obtain the desired toroidal 
structure. 

(4) The core of our argument is to show that if t{R, S) does not divides d{R, S) 
then we can find sequences of quadratic transforms R ^ R' and S ^ S' so 
that t{R',S') < t{R,S). More precisely, let M = mm{i > 0| t \ pi}. Then 
t{R', S') is the greatest common divisor of t and pm- Lemma f8. 21 is crucial in 
the proof of this step. 

Finally, starting with a sequence of jumping polynomials in 5" and repeating 
the above process, after a finite number of iterations we end up with the 
situation where t{R', S') divides d{R', S'). Then we conclude as in (3). 

We remark that in order to make our arguments work we need a very explicit de- 
scription of the quadratic transforms that we perform. There are several preparatory 
lemmas to this end. 



2. Statement of the result 

Let k be an algebraically closed field of characteristic and let K*/K be a finite 
extension of algebraic function fields of transcendence degree 2 over k. Let u* be a k- 
valuation of K* with valuation ring V* and value group F* and let u be the restriction 
of u* to K with valuation ring V and value group F. 

Suppose that 5* is an algebraic regular local ring with quotient field K* which is 
dominated by V* and R is an algebraic regular local ring with quotient field K which 
is dominated by 5*. We will show that there exist sequences of quadratic transforms 
R —>■ R' and S ^ S' along u* such that S' dominates R' and the map between 
generating sequences of S' and R' has the following toroidal structure. 
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(1) If u* is divisorial then R' = V and S' = V* with regular parameters u E R' 
and X E S' such that u = x'^j for some unit 7 G 5*'. We also have that {x} is a 
minimal generating sequence of u* and {u} is a minimal generating sequence 
of u. 

(2) If u* has rank 2 then there exist regular parameters (x, y) in S" and {u, v) in 
i?' such that {x, y} is a minimal generating sequence of u*, {u, v} is a minimal 
generating sequence of u and 

u = x^y^d 

V = y'^'f 

for some units 5, 7 G 5", and for some nonnegative integers a, b, d such that 
ad 7^ 0. 

(3) If u* has rank 1 and rational rank 2 then there exist regular parameters [x, y) 
in S' and {u, v) in R' such that {x, y} is a minimal generating sequence of z/*, 
{m, v} is a minimal generating sequence of u and 

M = x'^y'^S 

V = x'^y'^^ 

for some units 5, 7 G S", and for some nonnegative integers a, 6, c, ci such that 
ad — be ^ 0. 

(4) If r and F* are non-discrete subgroups of Q then there exist a minimal gen- 
erating sequence {ifj}i>o of u* in S' and regular parameters in R' such 
that 

« = ^o7 
f = i/i 

for some unit 7 G S", and Hi G -R' for all i > 1. Furthermore, {u, {iJi}j>o} is 
a generating sequence of z/ in R'. 

(5) If z/ is discrete but not divisorial then there exist regular parameters {x,y) in 
S' and {u,v) in R' such that F* is generated by z/*(x), F is generated by z/(-u) 
and u = x"7 for some unit 7 G S". Moreover, S' has a non-minimal generating 
sequence {x, {Tj}j>o} such that {u, {rj}j>o} form a non-minimal generating 
sequence in R'. 



3. Valuations in 2 dimensional function fields 

Zariski in gave a classification of valuations in two dimensional function fields 
over an algebraically closed field of characteristic zero. We refer to |6,^ (Chapter 8, Sec- 
tion 1) for a modern treatment of the subject and for the definitions and background 
needed in this section. 

We will prove our main theorem by analyzing the different types of valuations of 
K*. Notations are as in Section |21 
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3.1. One dimensional valuations. By definition, u* is divisorial. In tliis case u 
and u* are discrete, and V and V* are iterated quadratic transforms of R and S 
respectively (see [l, Proposition 4.4]). 

Let M be a regular parameter of V and let x be a regular parameter of V*. Then 
there is a relation 

u = x°'j 

where 7 G V^* is a unit, and a > 1. Since {u} is a mimimal generating sequence for 
V, and {x} is a minimal generating sequence for V* the theorem is proved. 

3.2. Zero dimensional valuations of rational rank 2. By Strong Monomial- 
ization [5, Theorem 4.8] there exist sequences of quadratic transforms R ^ R' and 
S ^ S' along u* such that R' has regular parameters {u, v), S' has regular parameters 
(x, y), and 

u = x^y^d 
V = x^y'^'j 

for some units 5, 7 G S" and for some nonnegative integers a, b, c, d such that ad — bc^ 
0. Further, c = if u* has rank two. We also have that {z/*(x), i^*{y)} is a rational 
basis of r* ® Q, and i^{v)} is a rational basis of F Cg) Q. 

Let z G 5". Then z E S' = S' /ms'[[x,y]] = k[[x,y]], since u* is zero dimensional 
and k is algebraically closed. Observe that z has an expansion z = X]j>i '^*^*'1/'^S 
where Oj G k, bi and Cj are non negative integers, and the terms have increasing 
value, since z/*(a;) and i'*{y) are rationally independent. It follows that z/*(z) = 
bii'*{x) + ciz/*(?/). Hence {x,?/} is a minimal generating sequence of u* in S", and 
similarly {u, v} is a minimal generating sequence of u in R', and the theorem is 
proved. 

The rest of the paper will be devoted to studying the remaining cases, that is zero 
dimensional valuations of rational rank 1. 

3.3. Non-discrete zero dimensional valuations of rational rank 1. We can 

normalize F* so that it is an ordered subgroup of Q, whose denominators are not 
bounded, as F* is not discrete. In Example 3, Section 15, Chapter VI of [T2j, examples 
are given of two-dimensional algebraic function fields with value group equal to any 
given subgroup of the rational numbers. This case is much more subtle. 

3.4. Discrete zero dimensional valuations of rational rank 1. If u* is discrete, 
then u is also discrete. This case will be handled in the same way as the case of non- 
discrete zero dimensional valuations of rational rank 1, but the generating sequences 
of u* and u will not be minimal. 
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4. Construction of jumping polynomials 

From now on we work under the assumption that the value group of u* is a subgroup 
of Q and trdegjj(V*/mv*) = 0. Let {x,y) be a system of regular parameters in S. 
We normalize the value group F* of K* so that u*{x) = 1. 

We shall now construct a sequence of polynomials {Tj}j>o in S. Let 

To = X 
Ti = y. 

Pi 

Set Qq — oo and choose a pair of coprime positive integers (pi, qi) so that i'*{y) = — . 
For i > 1, Tj+i is defined recursively as follows. Let 

i-1 

3=0 



where n^j < qj is a nonnegative integer such that qiV*{Ti) = z^*(nj=o ^7 '0' ^^^^ 
qiV*{Ti) = Y^j=Qniju*{Tj), and Aj e k is the residue of 



Finally, choose positive integers p^+i and gj+i so that (pi+i, ?i+i) = 1 and 

u*{Ti+^)^qy{Ti) + ^—.^. 

qi---qi qi+i 

Definition 4.1. The polynomial Tj will be called the i-th jumping polynomial and 
the value u*{Ti) will be called the i-th y value. We will denote the i-th j-value by Pi. 
We say that Pi is an independents-value if qi 1. 

Remark 4.2. For i > let Qi = qi ■ ■ - qi. Observe that QiA is an integer number, 

Pi+i = qipi + — • and ^i+iA+i > A+i > QiPi- 

Vi ?i+l 

Consider the subsequence {Ai}i>o of all independent j-values. Let Pi = Pii denote 
the Z-th independent j-value, qi — qii and Hi — Tii. Since 

i-1 

= T;* - a, , where < n,,,- < 

it follows that Ui^j — whenever qj — 1. Therefore only the His with ii < i will 
appear in the product IljCo ^7 ■ Thus, if < i = then 



Ti+,^Hf'-XillH 

j=0 



i-i 
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If i + 1 < ii^i then gj+i = 1 and 

j=0 j=0 j=0 

In general, the recursive formula for with / > will be 

Hi^i=Hr- K n - n - ^.+2 n ^''"'^ - ■ ■ ■ 

i=0 i=0 j=0 

■ • ■ - ri = - A. ri - 'e' ri • 

3=0 j=0 i'=ii+l j=0 

We also notice that the sequence of independent jumping polynomials {Hi}i>o 
starts with Hq = x and Hi = y — X^jtTi^ Xjx^^ . 

Independent j-values furthermore have a number of basic properties. If / > and 
ii < i < ii+i then qi ■ ■ ■ qi = qi ■ ■ ■ qi and the following equalities hold 

Po = Po = 1, qo = qo = oo, 

O II I P'-i 

Pi = Pi H \-Ph-i H , 

Pl+l = llPl H = = r ~ ~ ■ ~ • 

qi---qi qi---qi qi+i 

Remark 4.3. For all / > denote hj Qi = qi ■ ■ ■ qi andp; = + - ■ ■+Pii-i)qi+Pii- 

Then {pi,qi) = {pii,qii) = 1, (3i = — and (3i+i = qi^i + -i- ■ In particular, 

qi Qi qi+i 

qi+ipi+i > A+i > qiPi- 

Remark 4.4. In general, if (x, ?/) is a system of regular parameters in S we may not 
necessarily have z/*(x) = 1. Then in order to define a sequence of jumping polynomials 
{Ti}i>o such that Tq = x and Ti = we introduce the following valuation z> of K* 

^(/) - ^ 

for all / G -R'*. Then i){x) = 1 and we use the construction above with u* replaced by 
u. This procedure is equivalent to normalizing the value group T* so that z/*(x) = 1. 

We will see in Section El that the sequence of jumping polynomials {Ti}i>Q in S 
is well defined (CoroUarv I5.10|) . The next goal is to show that it forms a generating 
sequence of z/*. 

4.1. Discrete case. We suppose that the value group of u* is isomorphic to Z. After 
performing a sequence of quadratic transforms along u* and normalizing T* we may 
suppose that 5" has a system of regular parameters (x, y) such that z/*(x) = 1 generates 
r*. Then by [10] (p. 154) we have that a set {Qi}i>o C S" is a generating sequence of 
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u* provided z/*(Qo) = 1, each Qi is a regular parameter of S such that (Qo, Qi) form 
a system of regular parameters, and limj^oo T-'*{.Qi) = oo. 

In particular, there are no minimal generating sequences in S. Any infinite subse- 
quence of a generating sequence which contains Qq is a generating sequence itself. 

Theorem 4.5. The above {Tj}j>o C S form a generating sequence of u* . 

Proof. Since z/*(a;) generates T* we see that = 1 for all i > 1. Thus Ti = y and 
Tj+i = y — Aix"^'" — A2a;"^''' — ■ ■ ■ — Aja;"'-" are linear in y for alH > 1. In particular Tj is 
a regular parameter of 5* and (x, Tj) form a system of regular parameters in 5*. Notice 
also that (3i = v*{Ti) G Z and > (3i. This implies that limj_»oo v*{Ti) = oo. □ 

4.2. Non-discrete case. We assume now that the value group of u* is a non-discrete 
subgroup of Q. 

Theorem 4.6. With notations as above, {Ti}.j>o C S form a generating sequence of 
V* . Furthermore, if pi > 1 then {Hi}i^q C S form a minimal generating sequence of 
u* . If pi = 1 then {Hi}i>i C S form a minimal generating sequence of u* . 

Proof. This is shown in jTU], in Chapter 2 of 7, and in [2]. □ 

We will give an alternative proof of the above theorem in Section 17.11 Namely, we 
will show that the set {Hi}i>q C S satisfies the sufficient condition for a sequence of 
elements of S" to be a generating sequence of u* given in jH]. 

Remark 4.7. The two preceding theorems imply that the values of jumping polyno- 
mials {z^*(Tj)}j>o generate the value group F*. 

5. Arithmetics 

In this section we prove several properties of the numbers qi and /3j defined in 
Section HI 

Definition 5.1. Given two rational numbers a and b we say that a is X-divisible by 
b, or equivalently b Z-divides a, and write b\a, if a is an integer multiple of b, that is 
a G 6Z or a = n6 for some n G Z. The greatest common divisor of a and b, denoted 
by (a, b), is as usual the greatest rational number g such that g\a and g\b. 

Proposition 5.2. Letp,q,t be nonzero integers with {p,q) = 1. Then (7,^) = ^■ 

Proof. If g = (j, ^) then j^\g. On the other hand 

11 pi 

— = — («P + Pi) = «— + /5- 
tq tq tq t 

for some integers a and (3 since 1 = {p,q). Thus g\j^. □ 
Proposition 5.3. For k >1, we have . . . , Pk) = 
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Proof. We use induction on k. For k = 1, clearly {Po, Pi) = (1; ^) = ^- Assume now 
that {Po, Pi,..., Pk-i) = Then 

{Po, Pi, ■ ■ ■ , Pk) = {{Po, Pi, ■ ■ ■ , Pk-i),Pk — Qk-iPk-i) = (7; , 77^^ — ) = 7p- 

Vfc-l ^k-lQk Vfc 

□ 

Corollary 5.4. For k>0, let Tk = (Po, Pi, ■ ■ ■ , Pk) ■ Then, Tk = for all k>l. 
( That is, the group generated by the values of the first k + 1 jumping polynomials is 
isomorphic to 

Proposition 5.5. For k > 1, we have quPk G Tfc-i- Moreover, if qu > 1 then quPk 
has order qu in ir^ ■ 

Proof. We have qupk = qkqk-iPk-i+Pkg^ is Z-divisible by Thus, qkpk e Tfc^i. 

Moreover, if > 1 then G = = Z^^. is not trivial and oidciqkPk) = 

ordcip k-Q^) = ordz,^(pfc) = qk since {pk,qk) = 1- □ 

Corollary 5.6. For k > 1, we have {Po, Pi, ... , Pk) = 7^ and Tk = {Pq, Pi, ... , Pk) = 

^Z. Also, (jkPk G Tfe-i O'lT'd qkPk has order qk in .Jr^ . 

Remark 5.7. With notations as above, we have = Vi^ and \Jk>o^k = V}k>Q^k- 
Proposition 5.8. If x ETk and x > qkPk then there exists a unique representation 

k 

x = "^ajpj (5.1) 

j=o 

with integer coefficients < aj < qj. 

Proof. We first show existence of the presentation ()5.ip . We use induction on k. The 
claim is trivial for k = 0. Let a; e Fi and x > pi, that is x = y + ^ for some p,y E Tj 
such that y > pi and < p < qi. Since {pi,qi) = 1 there exists an integer < ai < gi 
such that aipi = p + tqi for some t G Z. Notice that aipi < qipi and therefore t < pi. 
So X = {y — t)Po + aiPi is the required presentation. 

Now assume that k > 2 and that a presentation (|5.ip exists for A; — 1. Let x G F^ 

and X > qkPki then x = h — for some p,y E Z such that < p < qk- Since 

{Pki Qk) = 1 there exists an integer < < such that akPk = p+tqk for some t G Z. 
Then x = Q^ + ak{Pk-qk-iPk-i)--Q^, so that x-akPk = -^-akqk-iPk-i e ^k-i 
and X — ttkPk > {qk — cik)Pk ^ Pk > Ik-iPk-i- Thus, by the inductive assumption we 
have that x — akPk = Yl'jZo o-jPj with integer coefficients < a^- < qj. 

To prove uniqueness of the presentation it suffices to show that if X]j=o ^il^i ~ 
for some integer coefficients —qj < Cj < qj then Cj = for all j. We again use 
induction on k. The claim is trivial for k = 0. Assume that the claim is true for 
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k — 1 and suppose that Yl'j=o ^jf^j ~ ^ ^'^^ some integer coefficients —qj < Cj < qj. We 
only need to show that Ck = 0. Since CkPk = — Yl'jZo (^jPj: (^kPk € r^.i and therefore 
CkrT^ — G Tk-i- Thus ^^^'^ is Z-divisible by 77^, that is qklckPk- This imphes that 
qk\ck, since {pk, qk) = 1, and therefore = due to the inequahty —qk < Ck < qk- D 

Corollary 5.9. For all k > there exists a unique representation qkPk = X]j=o 
with integer coefficients < n^j < qj. 

Proof. The statement is clear for k = 1, since qifii = Pi(3q. For k > 1 the conclusion 
follows from Proposition 15.81 since qkPk € r^.i and qkPk > qk-iPk-i- D 

Corollary 5.10. In the notations of Section^ the sequence of jumping polynomials 
{Ti}i>o in S is well-defined. 

Proof. The statement follows immediately from Corollary 15.91 and the assumption 
that V*/mv = k. □ 

We now recall some well-known facts about continued fractions. Let p and q be 
positive integers such that {p,q) = 1. Consider the Euclidian algorithm for finding 
the greatest common divisor of p and q: 

To = fin + r2 
ri = /2r2 + rs 

rN-2 = fN-lTN-l + 1 
Tn-I = /at ■ 1, 

where Tq = p, ri = q and ri > r2 > ■ ■ ■ > r^_i > = 1- Denote by = N{p, q) 
the number of divisions in the Euclidian algorithm for p and q and by /i , /2 , . . . , /tv 
the coefficients in the Euclidian algorithm for p and q. Define -Fi = /i + ■ ■ ■ + /« and 

e(p, q) = fi + ■ ■ ■ + fn = Fn, fi{p, q) = fi = | • Let a and b be integers such that 
0<a<p, 0<6<g, and aq — bp = 1. 

p 1 
Remark 5.11. With notations as above, - = /i H 1— . 

In 

Let {Pk{zi, . . . , Zk)}kmo be a sequence of polynomials as in J^. So Pk{zi, . . . ,Zk) G 
No [2:1, ... , Zk] is a polynomial in k variables with nonnegative integer coefficients such 
that for any set of numbers Ci, . . . , cx we have 

1 Pk{ci, . . . ,Ck) 



Cl + 



Ck 



We also assume that Pq = 1 and set P_i 
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Then it follows from properties (1.2)-(1.6) in ^U] that 

P = ^7v(/i,---,/iv), 
Q = PN-iif2, • • • , In), 

a = ^7v-i(/i,---,/iv-i), b = PN-2if2,---,fN-i), if is odd, 

a =p-Pjv-i(/i,---,/Af-i), b = q- PN_2{f2,---,fN-i), if is even. 

We also recall property (1.5) from ^Hj here since it will be used in the sequel 

Pkifl, ■ ■ ■ , fk) = fkPk-lifl, ■ ■ ■ , fk-l) + Pk-2{fl, ■ ■ ■ , fk-2), 
Pk~l{f2, ■ ■ ■ , fk) = /fc-Pfc-2(/2, • • • , fk-l) + Pk-3if2, • • • , fk-2)- 

6. Sequences of quadratic transforms 
We will now consider a sequence 

O — Oq — ^ Ol — ^ O2 — ^ • • • — ^ — ^ . . . 

of quadratic transforms along u*. Suppose that ii^ is a nonsingular irreducible curve on 
Spec S. Denote by tTj the map Spec Si Spec S and by Ei the reduced simple normal 
crossing divisor n^'^(E)red- We say that Si is free if Ei has exactly one irreducible 
component. For a free ring Si and a regular parameter Xj G Si we will say that Xi is 
an exceptional parameter ii Xi is supported on Ei. A system of parameters {xi,yi) of 
a free ring Si is called permissible if exceptional parameter. 

If Si has regular parameters (xj, yi) then we can choose regular parameters (xj+i, yi+i) 
in Si+i as follows 

a) if iy*{xi) < u*{yi) then Xj+i = Xi and yi+i = 

b) if i^*{xi) > u*{yi) then Xi+i = ^ and yi+i = yi, 

c) if z/*(xj) = i'*{yi) then Xj+i = and = |^ — c, where c G k is the residue 
of ^. 

Our goal is to describe explicitly the sequence of quadratic transforms of S along 
u*. Assume that {x,y) is a permissible system of parameters in S. Let p and q be 
positive coprime integers such that ^^^jly = 2. We denote by fj, the value Let 
N = N{p, q), fi, . . . , fn and Fi, . . . , F^ be defined by the Euclidian algorithm for p 
and q as in Section El Let a and b be integers such that 0<a<p, 0<6<g and 
aq — bp = 1. We will investigate the following sequence of quadratic transforms along 

S = 5*0 — 5*1 — > . . . — >■ Sp^ — > . . . — >■ Spj — > . . . — > Spj^. 

If > 1 then for all < j < Fi, the ring Sj is free and has a permissible system of 
parameters (x, ^). In particular. 
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is a permissible system of regular parameters in Spi with i'*{Xi) = ^ and i'*{Yi) ~ 
^ji. II N — 1 then 5" = 5*0 — > -Si — > . . . — > Sp^^ is a sequence of free rings and Sp^^ 



has a permissible system of parameters 



where c e k is the residue of Notice also that i'*{Xm) = fJ- = i^*{y))- 

li N > 2 then for all < j < /2, the ring Sp^+j is not free and has a system of 
regular parameters (^,^1). In particular, 

. \ fxP^+hPlUl) yPo ^ f^Mh.h) yPo 

{X2,Y2) - —T-,Yi 



are regular parameters in Sp^ and z/*(X2) = ^/i, 1^*1X2) = ^A*- 

In general, for all 1 < A; < iV and < j < fk, the ring is not free and has 

a system of regular parameters {~^,Yk-i) if k is even or {X^-i, if k is odd. 

In particular, if k is even then Spj^ has a system of regular parameters 



where i'*{Xk) = ^^A* ^-^id z/*(yA;) = ^/x. We also notice that since 

Xk-l 2;-Pfe-2(/lv,/fc-2)+/fc-Pfe-l{/lv,/fe-l) rf.Pk{fl,---Jk) 

y^/fc yPk-3{h,---Jk-2)+fkPk-2(f2,---Jk-l) 

the regular parameters (Xjt,!^) satisfy the equality 



j^Pk{fl,--;fk) yPk-2{h,---Jk-l) 

yPk-l{f2,---,fk) ' xP^-lifl'-'-Jk-l) 

If /c is odd then Spj^ has a system of regular parameters 

Yk 1 

(Xfe,yfc) = I Xk-i, —J— 



where — and i^*(yA;) = ^^A*- We notice that since 

Yfe-l yPk-3{f2,---,fk-2)+fkPk-2{f2,--;fk-l) y^''~^' 



the regular parameters (Xjt, Y^.) satisfy the equality 

/^Pk-lU'u-Jk-l) yPk-l(f2,-Jk) 
{Xk,Yk) = (^^p^_2(/2,...,/;,_i) ' ^Pk{fl,...,fk) 
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Finally, if > 1 is odd then for all < j < the ring S'i?^_-^+j is not free and 
has a system of regular parameters (Xjv-i, ^^"^ ) . Moreover, Sp^^ is the first free 

ring after a sequence of non-free rings Spi+i Spj^-i- If c G k is the residue 

of ^ then 

{Xn, Yn) = ^Xat^i, ^^^^ - c 

2;-PiV-l(/li---./jV-l) yPN~lif2,---jN) \ / r^O. yQ 

- c = -r, — - c 



y-P]V-2(/2vJ]V-l) ' 3;P]v(/l,...,/iv) y \y''^ XP 

form a permissible system of parameters in S'i?^ with z/*(X/vr) = — /x = ^/i = 
(z/*(x),z/*(y)). 

If > 1 is even then for all < j < /a? the ring Spj^^T^+j is not free and has a 
system of regular parameters (^f^, Y/v-i)- Moreover, Si^j^ is the first free ring after 

a sequence of non-free rings Sp-^^+i — > . . . Sp^^^i. If c G k is the residue of ^ then 

/V V ^ _ I ^N-l ^N-l \ _ I -^N~l ^ 
[An, Yn) - 7-7— T, -T? C - —r— ■ Yn-1, — C 



N-l 

2;^iv(/lv:/]v) — f]V-l(/l, •.•,/]¥-!) y-PjV-l(/2, •••,/]¥) \ / j.a yQ 



yPAr-l(/2vJiv)-f'jV-2(/2v,/]V-l) ' a;f'iv(/lv Jiv) / V ' 0;^ 



C 



form a permissible system of parameters in Sp,^ with v*{Xi^) = — = -fi = 
{u*{x),u*{y)). 

The following lemma summarizes the above discussion. We will often refer to it in 
the rest of the paper. 

Lemma 6.1. Suppose that S is a free ring and {x,y) is a permissible system of 

parameters in S such that — ^ = - for some coprime integers p and q. Let k = 

z/*(x) q 

p 

^(P)?); fi = fiiP^O) = ~ ^'^^ ^'^'^ ^ ^6 nonnegative integers such that a <p, 

111 

b < q, and aq — bp = 1. Then the sequence of quadratic transforms along u* 

S = So ^ Si ^ . . . Sf-^ Sfj^+i — > . . . — 5> Sk-i — * Sk (6.1) 
has the following properties: 

1) 5*0, Si, ... , Sf-^ and Sk are free rings. 

2) Non-free rings appear in ()6.1|) if and only if k > fi, that is if q > 1. In this 
case Sfj^+i, . . . , Sk-i are non-free. 
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3) Sk has a permissible system of coordinates (X, Y) = I — , c] , where 

yyb xP J 

7/9 1 

c G k zs the residue of — . Moreover, i^*(X) = (z/*(x), z/*(y)) = -z/*(x) and 

xP q 

X = + c)^ y = XP{Y + cY- 

aq qb 

Proof We only check that Xi(Y + cf = ^ ■ ^ = x^^'^p = x and Xp(Y + cY = 

— . £— = y^^~^V = y_ □ 
yop /ppa ^ 

7. Properties of jumping polynomials 

In this section assumptions and notations are as in Section 0] We fix regular 
parameters (x, y) of S and we further assume that (x, y) is a permissible system of 
parameters in S by setting E to be the curve on Spec S defined by x = 0. 

For all > let dk = {pi,P2, ■ ■ ■ ,Pk)- We will use this notation often in the rest of 
the paper. 

Theorem 7.1. Suppose that R is a regular local ring dominated by S and {u,v) are 
regular parameters of R such that 

u = X* 
v = y, 

where t is a positive integer. 

If t\dk for some k > then {u, {Tjj^J^j^} = {T/}^^q^ is the beginning of a sequence 
of jumping polynomials in R. Moreover, for all 1 < i < k the pair of coprime integers 

defined in the construction of jumping polynomials {T-'}j>o in R is {p'i,q[) = {'^,qi). 

Proof. Since i>*{u) = t in order to construct the sequence of jumping polynomials 
{T/}j>o in R we use the following valuation z/ of K*: 

Hf) = ^ for all / e K*. 

We have T[ = v = y = Ti and the coprime integers p'^ and q'^ are such that ^ = 

Pi Pi 
^{y) = — • Assume t\pi. Since = 1 we get p'^ = — and q[ = qi. Then 

tqi t 

Tl = — A'lM^i = — A'lX^i, where X\ is the residue of — i- = — , that is A', = Ai 
2 1 y 1 ' 1 uPi xP^ ^ 

and T2 = T2. The statement is proved for k = 1. 

By induction on k it suffices to show that the statement holds for k provided it 
holds for k — 1. Then since t\dk and dk\dk^i by the inductive assumption we have 
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T/ = Tj for all 1 < i < k and {p'i^q'i) = i'^^Qi) for all 1 < z < /c — 1. The coprime 
integers p'^ and q[ satisfy the following equality 

^ = Qk-iii'iTk) - qk-ii>iTk-i)) = 7(5fc-i(z^*(Tfc) - qt^iu* {Tk_i)) = i ■ ^. 

Pk 

Since t\pk and [pk, qk) = 1 we get p'^ = — and q[ = qu- Then 

fc-i fc-i 

i=0 i=l 

where A'^. is the residue of — and qti^iTk) = n'j^Q + '^'ki^i'^i) with 

n'^ j < gi for all 1 < 2 < /c — 1. We notice that the last equality is equivalent to 



fc-i 

i=l 

We also have 

fc-i 



qki^*iTk) = Ukfi + ^nfc,iZ/*(Ti) (7.1) 



i=l 

from the construction of jumping polynomials in S. Thus from the uniqueness of 
presentation ()7.1|) we obtain ra^ ^ = Uk^i for all 1 < z < A; — 1 and n'^. ^ = Thus, 

nt/ ^"'^'^ = nl"o ^r'N K = a., the residue of ' , and T^^^ = T,^,. 

This completes the proof. □ 

Corollary 7.2. For all k > all powers of x that appear in T2, T3, . . . , T^+i are 
multiples of dk- 

Proof. Notice that Theorem 17. II in particular shows that if t\dk, then all powers of x 
that appear in T2, T3, . . . , T^+i are multiples of t. □ 

Our next goal is to describe the images of jumping polynomials under blowups of 
5* along z/*. 

Before we state the next results we notice that if S" C S" is any subring of the ms- 
adic completion 5* of 5* we can extend the valuation u* to a valuation of -S' = QF{S) 
centered in S. We first consider the unique extension of u* to K = QF{S) centered 
in S, then we restrict z> to K. By abuse of notations we will say that u* is also a 
valuation of K. 

We will be mostly interested in the case where S is an etale extension of S. If n 
is a maximal ideal of S, we will say that the map S ^ Sn is local etale. Most of the 
times we will have n = my* fl S, the center of the valuation. 
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We will first consider a sequence of ring extensions 

O — Dq — s> Dg . . . "Ji-l ^ "^i ~* ■ ■ ■ 

such that for alH > S'^ — > S'^^-^ is a quadratic transform along z/* and S- —>■ S- is a 
local etale extension. As before let be a nonsingular irreducible curve on Spec S, 
denote by vr^ the map Spec S'^' Spec S and by the reduced simple normal crossing 

divisor TT':[^{E)red- 

In what follows, for alH > let a^, 6j be nonnegative integers such that aiQi — biPi = 
1 and ai < Pi, hi < qi. The existence of and hi is due to the Euclidean division 
algorithm. Let fco = and ki = ki-i + e{pi, qi) (e(pj, qi) was defined in Section 

Lemma 7.3. There exists a sequence of ring extensions 

Q Qf Qf Qf Qf Qf 

O — Dq — > O]^ ^ . . . — s> Dj.^ Dfc^ — ^ • • • 

Q/ Qf Qf Qf 

. . . ^ 'Jfca ~^ ^ ■ ■ ■ ^ ^k, ^ ^k, ^ ■ ■ ■ 

such that for alii > and j ^ k^, Sj Sj_^^i and S*^. — > 5'^.^;^ are quadratic transforms 
along u* , S"^^ = 5'^Q;j]m,^^ns[, [ai] o^re local etale extensions and the following hold: 

1) G S'^^ zs a unit. 

2) S*^. zs free and has a permissible system of parameters {zi,Wi) such that Zi is 



Ti 



an exceptional parameter and Wi = — r—^ — — is the strict transform of Tj+i 

llj=0^j 

in S'l^. . 

3) ^*(^0 = 7^ andiy*{w,) = ^-^. 

4) For all < j < i, Tj = zf'^^Wj^i, where Tj^i G S*^. is a unit. 

Proof. We apply induction on i. For i = 1, by Lemma f6. II the ring S*^ is free and has 
a system of regular parameters {zi, wi), where 

y^' qi qi 

wi = = ^ ^1 = I32-Vi = • 

Tq qi q2 

We also have Tq = x = + Ai)^^ = ^iVo,! and Ti = y = ^1^(1^1 + Ai)"^ = Zi^ti^i, 

where ro,i and ri^i are units in S*^^. 

' n*~' r 

ni~2 

and = 5fc,_Jai-i]m^*ns^^_ja._i]- Then afl^ G and S'^^_^ is a local etale 

extension of Let = Zi_iai^i, then is a permissible system of 

1 1 Pi 

parameters in >S'^._^, = iy{zi_i) = — — and z/*(wi_i) = — — ■ — . Recall 

^ Qi-l Qi-l qi 



1 

i-l n 



Pi 



Now assume that the lemma is true for i — 1. We set 
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that ki = ki_i + e{pi,qi). Therefore, by Lemma lUTD the ring S*^. is free and has a 
permissible system of parameters (zj, Wi) such that 

Zi = is an exceptional parameter with iy*{zi) = I — — , — — ' ~ ) ~ TT' 



w. 



i-l 

,1i „,,H 



Qi-1 Qi-1 Qi J Q 



Wi = Ci, where Cj G k is the residue of _p'7" 



We notice that for all < / < z — 1 the following equalities hold 



I I 

Qi_i(ji+lA+i TT n,+i,^ _ Qi_i(ji+i/3;+i -Qi_i(?;+i/3;+i -TT 

i-l 11 ~ i-l «-l 11 j,i-l 

j=0 j=0 



Hence, 

i-l i-l i-2 i-2 

nrr^i,j _ 7^Qil3i-Qil3iTJ ^"-ij TJ rprii^ij _ -(3i_igi_ift_i -(3i_igi_ift_i TT 

-Lj - 11 - ^i-l "i-l ll^i.i-1 

j=0 j=0 j=0 j=0 



and 



*-l ^i-lllj=0^i "i-l llj=0^j,i-l 



j=0 
i-l 

Pi 



jiPi+Pi TT'"-^ "i-i,jyi TT*~ T TT*~ T- '^1'^ 
1 llj=o'i,i-i llj=o-'i llj=o 'i,i-i 



nj— 1 



(7.2) 



Therefore, q coincides with A^, and we get Wi = — r—i — — with i'*{wi) = Pi+i—QiPi 



1 p, 



'i + 1 



Qi Qi+l 

Finally, in view of Lemma 16.11 we have Zi_i = zf{wi + \i)^^al\ and Wi^i = 
zf'{wi + Aj)"'. Notice also that Qi-iPj is an integer for all < j < i — 1. Thus, for 
all < j < i — 1 we get 



^3 — ^i-i ^i,j-i - ^i U^i + ■^i) "i-iJ ^i,«-i - ^i 
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where unit in S"^ , and 

j=0 j=0 

i-2 
j=0 

where Xj^j is a unit in 5*^.. This completes the proof of the lemma. □ 

Remark 7.4. In our set-up, assume that 5 is a local etale extension of 5*, 5" is 
a quadratic transform of 5* along u*, and S' is a quadratic transform of S along 
u*. Without loss of generality, assume that S has regular parameters {x,y) with 
i^*{y) > i^*{x). Then S' = S[x, ^](x,y-f3), for some P E k. Since msS = m§, we have 
that S has regular parameters {x,y) and so S' = S'[x, for some P' G k. 

Since the quadratic transforms are along u*, it follows that (3 = (3'. Since S' is 
essentially of finite type over 5" and ms'S' = m§/, we have that S' is a local etale 
extension of S'. Furthermore, if S* = 5'[Q;^/"]^^,pi5[„i/n], where a G 5*, we have that 
S' = 5"[a^/"]^^,n5/[„i/„]. 

Theorem 7.5. There exists a sequence of quadratic transforms along v* 

Q Q Q Q Q Q Q 

O — Do ^ Oi — > . . . — > — ^ Ofci — > Ofcj+i — ^ . . . — > Dfc^ — s> . . . 

swc/i i/iai /or all i > 0, 5*^. zs /ree and has a system of regular parameters (xj, yi) such 
that Xi is an exceptional parameter, Tj = xf'^^'jj^i for < j < i, where "jj^i G Sk^ 



is a unit, = -pr > Hi = — ~ — ~ th^ strict transform of Ti^i in and 

Proof. We shall construct the required sequence from the sequence 

of Lemma 17^ It suffices to show, by induction on i, that we can construct a sequence 

S = Sq ^ Si ^ . . . ^ Sk-i Sk-^^i — s> . . . — s> Sk^ (7-3) 
with the required properties and such that S*^^ = Sk^lai, . . . ,ai]my,nSk-[ai,...,ai] is a 
local etale extension of 5*^., where a^^^^ G 5*^. is a unit for j = 1, . . . ,i. 

For i = 1, the sequence ()7.3|) is given by taking Sj = S'j for any < j < A;i 
and setting {xi,yi) = {zi,wi). We also notice that S*^^ = Skj^[ai]ray,nSk-^^[ai], where 
G Sk-^ is a unit. In general, suppose that the sequence ()7.3p has been constructed 
for i — 1, i.e., we have a sequence of ring extensions 

(7.4) 
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where Sj^i — >• Sj is a quadratic transform for 1 < j < h^i, 

is a local etale extension (here, (y^^'^^ € ^h-i is a unit for j = 1, . . . ,i — 1) and 
^k,-i ~^ "^fci-i+i; ~^ ^ quadratic transform for fcj^i + 2 < j < ki. By 

applying Remark [7.41 to the subsequence 

of the sequence ()7.4p we obtain a new sequence of ring extensions 

S = Sq ^ ■ ■ ■ ^ Sk^_-^ ^ ■ ■ ■ ^ 'S'fc. ^ s^^. ^ . . . 

where Sj is a quadratic transform for all I < j < ki and 

^k, = 'S'fejai, . . . ,Cyi\mv*r\SkJai,...,ai] 



is a local etale extension (here, ct/^^ G 5*^^ is a unit for j = 1, . . . 

Let (xj_i, be a system of parameters in S'^..^ satisfying the required properties. 

Then by Lemma l6.ll we get that Xi — — 7 — IS cLll exceptional parameter of 5*^ with 

Vi-i 

1 2/^-1 

z/*(xj) = — — and 6 = -j— is a unit in 5*^-. Moreover, by computations similar to 
()7.2|1 . we have 

ri-l "i, 



%-l _ lli=0 7j,2-l _ Jj ^ 



j-1 mrti.i ' 



where 9 G S'fc. is a unit. 

This implies that — ^ — - — G Sk and, therefore, — ^ — Aj = — . '"""^^ — = 

Wj G Sk^. Since (-Zi,^^) form a permissible system of parameters in S"^., by replacing 
the exceptional parameter Zi by Xi we get a permissible system of parameters (xj, Wj) 
in S'fc^. So we will choose a system of regular parameters {xi,yi) in S'^. by letting 



(xi. Hi) = I I . Notice that z/*(?/j) = ■ 

We further have Xi-i = xf5^' and Ui-i = x^'6"'\ Thus, recalling that Qi-iPj is an 
integer for all < j < i — 1, we obtain 
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where 7j,j G Sk^ is a unit, and for j = i we have 



j=0 \jr=0 

V j=o / 

where 7j_j G is a unit. 

Hence, the sequence of ring extensions 5* = ^ 5*1 S'^. —> S'^^ has 

required properties. The result is proved. □ 



7.1. Remarks on generating sequences. Assume that the value group of u* is a 
non-discrete subgroup of Q. Suppose that 

5* = Sq — ^ Si — > >S'2 — ^ . . . — ^ Sj — ^ .... (T.5) 

is a sequence of quadratic transforms along u* and Ej is the exceptional divisor on 
Sj for all J > 0. Then a generating sequence of z/* can be constructed as in (H] (see 
also ^10], p. 150). 

Definition 7.6. Set s[ = Sq = 0. For alH > let be the pair of integers 

with the following properties: 

1) Si is the biggest integer s > s'^ such that Sg' is free for all s' with s[ < s' < s; 

2) Si_^_i is the smallest integer s > Si such that Sg is free. 

We notice here that the set of free Sj in fl7.5p is infinite, as it follows from Theorem 
17.51 Thus the sequences of integers {s^}i>o and {sj}j>o are well defined. 

Remark 7.7. Let {Qi}i>o be a sequence of elements in S such that Qo is an ex- 
ceptional parameter in S, {Qo, Qi) form a system of parameters in S and the strict 
transform of div{Qi) in SpecSg^ is not empty. For each i > 2 let div{Qi) be an 
analytically irreducible curve in Spec 5* such that the strict transform of div(Qj) in 
Specks, is smooth and transversal to Eg.. Then {Qi}i>o is a generating sequence of 

We show that the set of all independent jumping polynomials in S satisfies Remark 
17.71 Therefore we have an alternative argument that such set forms a generating 
sequence of u*. We will need to use the irreducibility criterion of Cossart and Moreno- 
Socias [21 Theorem 6.2] in the form of Remark 7.17 of [5j. Before we state this 
irreducibility criterion we recall the notations of Section |3J 

Suppose that {x,y) are permissible parameters in 5* and the value group F* of 
u* is normalized so that z/*(a;) = 1. Let {Tj}j>o denote the sequence of jumping 
polynomials in S, {Hi}i>q denote the sequence of independent jumping polynomials 
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in S and {ii}i>o denote the sequence of indexes such that Hi = T^^. Then for all / > 1 
we have 

= HT - K n - E ri ^r'" ' (7-6) 

i=o i'=ii+i j=o 

where < ni^^i.,ni'^i. < qj for all ii < i' < and all < j < /. 

Theorem 7.8. {Remark 1.11, pj) 

Given a sequence of Weierstrass polynomials {Hi\i>i satisfying ([7. 6| ) for all I > 1, 
set 7o = 1 and define by induction on I the values 

1 

i=o 

Let Vi =< 7o,7i,...,7i >. Then {Hi}i>q is a generating sequence of a (uniquely 
determined) valuation ring V of S = k[[x,y]], whose value group is a non-discrete 
subgroup ofQ if for I > the 7/ 's satisfy the following three properties: 

1) gni has order precisely qi in -^p~^^ , 

2) 7z+i > qai, 

3) I]'-=o'^i',i,7i > QHi for all ii < i' < ii+i. 

It follows from the construction of jumping polynomials that the values 7/, de- 
fined for the sequence of independent jumping polynomials, coincide with (3i for all 
/ > 0. Combining Remark 14.31 and Corollary 15.61 we see that independent jumping 
polynomials satisfy the conditions of Theorem 17.81 Thus the sequence of independent 
jumping polynomials {Hi}i>q is a generating sequence for some valuation u of S. In 
particular, every element if; G is analytically irreducible in S. 

Let the sequence of quadratic transform of S 

Q 000 Q Q Q 

O — Do — > 01 — 02 — >■ . . . — > Dfci Ok2 Dfci • 

be as in Theorem 17.51 Suppose that (xj.i, are permissible regular parameters 
of 5'fc._-^, such that z/*(xj_i) = and i>*{yi-i) = ■ ^. Lemma IFTTl shows that 
non-free rings will appear in the subsequence 5'fc._i ^ . . . ^ 5^. if and only if qi > 1, 
that is if Pi is an independent j-value and i = ii for some / > 0. In this case the 
last free ring in this subsequence is S rp.i and 5*^- is the first free ring following 

S Tp-] . Thus for all I > 0, si = h i + — and sj , = ki . 

fei-i + l^— J IIh i 

Since Hq = x and Hi = y — J2]^=i ^jX^^ , {Ho,Hi) form a permissible system of 
parameters in S. 

By Theorem 17.51 there exists a permissible system of parameters in 
Ski .1 such that yi^-i is the strict transform of Hi in 5'^. _j. If /i = 



Ph 



then 
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Sk,^^i+h - and 

{Xl,Yl) = {Xij_l,^jr-^) 

form a permissible system of parameters in S'g,. Thus the strict transform of Hi in 
Ssi is Yi. In particular, the strict transform of div(ifi) in SpecS^^ is not empty, and 
for I > 2, the strict transform of div(if/) in Spec is smooth and transversal to -Eg,. 
Therefore {Hi}i>q C 5* form a generating sequence of u*. 

Remark 7.9. We have that {Hi}i>q is a minimal generating sequence of u* if pi > 1. 
If Pi = 1 then {Hi}iyQ is a minimal generating sequence of u*. 



8. MONOMIALIZATION OF GENERATING SEQUENCES 

The goal of this section is to prove the following theorem. 

Theorem 8.1. Let k be an algebraically closed field of characteristic 0, and let K* / K 

be a finite extension of algebraic function fields of transcendence degree 2 over k. Let 
V* be a k-valuation of K* , with valuation ring V* and value group T* , and let v be 
the restriction of u* to K , with valuation ring V and value group T . Suppose that 
R ^ S is an extension of algebraic regular local rings with quotient fields K and 
K* respectively, such that V* dominates S and S dominates R. Then there exist 
sequences of quadratic transforms R ^ R and S ^ S along u* such that S dominates 
R and the map between generating sequences of p and p* in R and S respectively, has 
a toroidal structure. 

The lemma below is crucial in the proof of the theorem. 

Lemma 8.2. In the set up of Theorem \8.1\. assume that T* is a subgroup of Q 
and V* /my* = k. Suppose that R has regular parameters {u,v) and S has regular 
parameters {x, y) such that 

^ =^'^ (8.1) 
V =y, 

where t is a positive integer and S is a unit in S. Let p and q be positive coprime 
integers such that ^^pj^ = | and let k = e(p,q). Let p and q be positive coprime 

integers such that = | and let k = e{p,q). Let g be the greatest common divisor 
of t and p. 

Then the sequences of quadratic transforms R = Rq Ri ^ . . . —y Rj^ and 
S = Sq ^ Si . . . Sk along u* satisfy the following property: R^ and S^ are 
free rings and there exist permissible systems of regular parameters {U, V) in R% and 
{X, Y) in Sk such that 

for some unit A E Sk- 
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Proof. We notice first that = ^^J^ = ^- Writing t = gt' and p = gp', where 
(t',p') = 1, gives p = p' and q = qt'. Also after possibly multiplying m by a constant 
we may assume that 6 = 1 + w for some w G m^. 

Let a and b be nonnegative integers such that a < p, b < q and aq — bp = 1. Let d 
and b be nonnegative integers such that d < p, b < q and dq — bp = 1. 

By Lemma 16.11 applied to S and R respectively, we get that Sk has a permissible 
system of parameters (X, Y') = I — , c j , where c G k is the residue of — , and 

v y ■^^ J _ _ 

has a permissible system of parameters (U,V) = I — r, — — c ) , where c G k is 

\v° uP J 

the residue of — . Moreover, x = X'^CV' + c)^ y = Xp(Y' + cY and u = UHV + c)^ 

yp 

V = UP{V + c)^ 
Now 

v'b yb [XP{Y' + cYf' XP^ ^ ' 

where A = 6"'{Y' + c)'^*-°-~°'^ . Notice that the last equality holds since qtd — pb = 
qgt'd - gp'b = g{qt'd - p'b) = g{qd - pb) = g. 

yq yq __ yqt' __ fy'^V' _- fy'^\'' 

Furthermore notice that — = —5 p = — -^S ^ = ( — 6 p = ( — (1 + 

uP x^P x^^P \xP J \xP J 

w)^P. Therefore c = , and 

t' 

, 1 

uP \ xP 



V='^-c= (^] = {Y' + c)*'(l + w)-^ - c*' = (Y' + cf - / + W, 



where W G wS C m^. Since ms C {X)Sk we have that V = Y'62 + XZ for some 

Z E Sk and unit 62 = -^f^ n— ^ S^- Thus (X, V") form a permissible system of 

parameters in Sk- We set F = to complete the proof. □ 

Lemma 8.3. In the set up of Theorem \8.1\. assume that T* is a subgroup of Q 
and V* /my* = k. Suppose that R has regular parameters {u,v) and S has regular 
parameters (x, y) such that 

^ =^'^ (8.3) 
V =y, 

where t is a positive integer and 6 is a unit in S . 

Let S = >S'[(5^/*]„^^|-|5[5i/t] and let {T'j}i>o be the sequence of jumping polynomials 

in S such that Tq = x = xb^l^ and T\ = y. Then either {u, {Tj}j>o} is a sequence of 
jumping polynomials in R or there exist sequences of quadratic transforms R R' 
and S ^ S' such that R' has a system of regular parameters [U, V), S' has a system 
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of regular parameters (X, Y) and 

U = X^A 
V = Y, 

where g < t is a positive integer and A is a unit in S' . 

Proof. Without loss of generahty we may assume that T* is normahzed so that z/*(a;) = 
1. Then z/*(x) = 1 and //(-u) = t. 

For alH > let pi and be coprime integers defined in the construction of jumping 
polynomials {Tj}j>o in 5*. Denote by M = min{z > 0| t f Pi}. We assume first that 
M = oo, that is Pi is multiple of t for every i. Then since -u = x*, by Theorem 17. II we 
get that {u, {Tj}j>o} is a sequence of jumping polynomials in R. 

Assume now that M < oo. Since u = and t\pi for all i < M, by Theorem 17. II we 
get that {u, {Tj}fl^} = {T/jflg is the beginning of a sequence of jumping polynomials 
in R and for alH < M the pairs of coprime integers {p[, g-) defined in the construction 
of the sequence {7^'}i>o are = (7-,gi)- 

Recall that the integers ki are defined as fco = and ki = + e{pi, qi) if i > 0. 
Let /cq = and k[ = k[_^ + e{p[, for all i > 0. We will show first that the sequences 
of quadratic transforms 

S* = 5*0 Sk^ — i> . . . — >■ Sk,,.j_^ 

and 

R = Rq ^ . . . ^ Rk[ ^ ^Ki-i 

have the following property: for all < i < M — 1 the rings Rk' and 5"^. are free, 
there exist permissible systems of parameters {ui,Vi) in R^', and {xi,yi) in S'^. and a 
unit 6i G Ski such that 

Ui = xlSi, Vi = Ui 

and 

The statement is trivial for i = 0. Assume that i > and that the statement holds 

__ ^*iyi—l^ Pi 

for i — 1. Then Lemma IH^ applies to R^' C 5^ . We notice that — — - = — 

qi 

and _ Pj_ _ Pi_^ therefore k = eipi^qA and k = e(p-,g'). Thus R^' and 

Sfcj are free rings and there exist permissible systems of regular parameters (wj, Wi) in 
Rk'. and (xj, Zj) in S'fc- such that Ui = x\5i and Wi = zi for some unit 5i G 5*^-. 

Now by Theorem 17.51 applied to R with z/ replaced by z> = ^z/ we get that i^^' has 
a system of regular parameters {hi,Vi) such that /ij is an exceptional parameter, 

1 t t 
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and 



iy{vi) = tu{vi) = t— 



1 P^+l 1 P^+l 



Since Ui is also an exceptional parameter in Ry we have Ui = hi'-f for some unit 
7 G Rki- Therefore {ui,Vi) form a permissible system of parameters in i?^/ and 

^{ui) = —. Notice also that Vi = aui + (3wi, where G 5"^-. Moreover, /? is a 

unit in R^', since the image of Vi is a regular parameter in Rf.i/{ui). This implies 
that Vi = ax*6i + jSzi is also a regular parameter in 5*^. and (xj, f j) form a permissible 

system of parameters in 5*^,. We set i/i = Vi and observe that v*{xi) = -viui) = — 
and u*{yi) = u{vi) = ■ 

Qi+l 

To finish the proof of the lemma we apply Lemma f8. 21 to Rk\j_-^ C 5'^^^^ ^. We have 
P = Pm, Q = Qm and p = p\.j, q = q'^- Thus R' = Ry^^ has regular parameters (f/, 
and S' = Skui has regular parameters (X, Y) such that 

U = X^A 
V = Y, 

where A is a unit in Skj,j and g = {pM,t) < t. □ 
We are now ready to prove Theorem 18.11 



Proof. By the discussion of Section |21 we only need to consider the case when T* is 
a subgroup of Q and trdeg,^(\^*/my.) = 0. Then by the Strong Monomialization 
theorem we may assume that there exist regular parameters {u, v) in R and {x, y) in 
S such that u = x^6 and v = y for some unit 6 E S. If t = 1 then R = S and the 
conclusion of the theorem is trivial, so assume that t > 1. 

We set S = 'S'[5^/*]^^^n5.[5i/t] and x = xb^l^ . Let {Tj}j>o be a sequence of jumping 
polynomials in S such that Tq = x and Ti = y. For alH > let the coprime integers 
Pi and qi be defined as in the construction of jumping polynomials {Ti} j>o in S. 

First, let us assume that t\pi for all i > 0. Then by the proof of Lemma 18.31 we 
have that {m, {Tj}j>o} is a sequence of jumping polynomials in R. In particular, this 
implies that Ti E S for alH > 0. 

If F* is a discrete subgroup of Q, after performing a sequence of quadratic trans- 
forms along u* and normalizing F* we may assume that z/*(x) = 1 generates F*. In 
this case CoroUarv 15.41 shows that qi = 1 for all i > 0. Then z/*(Tj) = Yl]=iPj is 
a multiple of t for all i > 0. Thus in view of Remark 14.71 we have that u*{u) = t 
generates F. By Theorem 14.51 the sequence {m, {Tj}j>o} form a generating sequence 
in R. Now since Ti = y and for alH > 

Ti+i = v- Aiu"i - Asu"' AiM"" = y- Aiu"^ - Aaw'^' A^u"^ 
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is linear in y, repeating the proof of Theorem 14.51 we get that {x, {Tj}j>o} is a gener- 
ating sequence in S. 

If r* is a non-discrete subgroup of Q, let {Hi}i>o be the sequence of independent 
jumping polynomials in 5*. Then {u, {ifj}i>o} is a sequence of independent jumping 
polynomials in R. By Theorem 14 .61 we have that {Hi}i>Q is a generating sequence in S 
and {u, {ifi}j>o} is a generating sequence in R. Moreover, {Hi}i>o is a minimal gen- 
erating sequence of z/* since pi > 1 as a multiple of t. This implies that {x, {ifj}i>o} 
is a minimal generating sequence in 5*. 

U t \ Pi for some i > 0, let R', S' and g be as in the proof of Lemma 18.31 Notice 
that g < t, i.e., the exponent of Strong Monomialization has dropped. We now repeat 
the above argument starting with the rings R' and S' (instead of R and 5*). After a 
finite number of iterations we obtain the desired conclusion. □ 

Remark 8.4. In the proof of Theorem 18. II we have {u, {ifj}i>o} is a minimal gener- 
ating sequence of z/ in i? if pi ^ t, otherwise {ifj}j>o is a minimal generating sequence 
of u in R. 

Remark 8.5. Assumptions and notations are as in the statement of Theorem 18.11 
By p, Theorem 6.1] there exist sequences of quadratic transforms R ^ R, S S 
along u* such that R has regular parameters {u,v), S has regular parameters {x,y) 
such that 



where 5 is a unit in S, and e = [F* : F] is the ramification index of u* relative to 
u. The monomial form of ()8.4|) is preserved by the sequences of quadratic transforms 
of the proof of Theorem 18.11 Furthermore, the exponent e does not drop under such 
sequences of quadratic transforms (see the proof of jSl Theorem 6.1]). It follows from 
the proof of Theorem 18.11 that the map between generating sequences of u and u* in 
R and S respectively, has the desired toroidal structure. 



References 

[1] S. Abhyankar, On the valuations centered in a domain, Amer. J. Math. 78 (1956), 321-348. 

[2] V. Cossart, G. Moreno-Socias, Racines approchees, suites generatrices, sujjisance des jets, Val- 
uation Theory and its AppHcations II, F.-V. Kuhlmann, S. Kuhlmann, M. Marshall editors, 
Fields Inst. Comm. 33, Amer. Math. Soc., Providence, RI, 361-459. 

[3] S.D. Cutkosky, Local factorization and monomialization of morphisms, Asterisque 260, 1999. 

[4] S. D. Cutkosky, Local factorization of birational maps. Adv. in Math. 132 (1997), 167-315. 

[5] S. D. Cutkosky, O. Piltant, Ramification of Valuations, Adv. in Math. 183 (2004), 1-79. 

[6] S.D. Cutkosky, Resolution of Singularities, Graduate Studies in Mathematics 63, American 
Mathematical Society, 2004. 

[7] C. Favre, M. Jonsson, The valuative tree, preprint, arXiv: math. AC/0210265 

[8] S. Greco, K. Kiyek, General elements of complete ideals and valuations centered at a two- 
dimensional regular local ring. Algebra, Arithmetic and Geometry with Applications (West 
Lafayette, IN, 2000), 381-455, Springer, Berlin, 2004. 



28 



LAURA GHEZZI, HUY TAI HA, AND OLGA KASHCHEYEVA 



[9] S. MacLane, A construction for absolute values in polynomial rings, Trans. Amer. Math. Soc. 

40 (1936), no. 3, 363-395. 
[10] M. Spivakovsky, Valuations in Functions Fields of Surfaces, Amer. J. Math. 112 (1990), 107-156. 
[11] B. Tessier, Valuations, deformations and toric geometry, Valuation Theory and its Apphcations 

II, F.-V. Kuhlmann, S. Kuhlmann, M. Marshall editors. Fields Inst. Comm. 33, Amer. Math. 

Soc, Providence, RI, 361-459. 
[12] O. Zariski, The reduction of the singularities of an algebraic surface, Annals of Math. 40 (1939), 

639-689. 

[13] O. Zariski and P. Samuel, Commutative Algebra 2, Van Nostrand, Princeton, 1960. 

Florida International University, Department of Mathematics, University Park, 
Miami, FL 33199, USA 

E-mail address: ghezzil@fiu.edu 

URL: http : // www . f iu . edu/~ghezzil/ 

Tulane University, Department of Mathematics, 6823 St. Charles Ave., New Or- 
leans LA 70118, USA 

E-mail address: tai@math.tulane.edu 

URL: http : / / www . math . tulane . edu/~tai/ 

University of Illinois at Chicago, Department of Mathematics, Statistics and 
Computer Science, 851 S. Morgan (m/c 249), Chicago, IL 60607, USA 

E-mail address: olga@math . uic . edu 



